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The invention relates to an input system for at least location and/or street names, including an input device, 
a data source arrangement which contains at least one list of locations and/or streets, and a control device 
which is arranged to search location or street names, entered via the input device, in a list of locations or 
streets in the data source arrangement. In order to simplify the input of location and/or street names, the 
data source arrangement contains not only a first list of locations and/or streets with alphabetically sorted 
location and/or street names, but also a second list of locations and/or streets with location and/or street 
names sorted on the basis of a frequency criterion. A speech input system of the input device conducts input 
in the form of speech to the control device. The control device is arranged to perform a sequential search for 
a location or street name, entered in the form of speech, as from the beginning of the second list of locations 
and/or streets. 
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Prtifungsantrag gem. § 44 PatG ist gestellt 

@ Eingabesystem wenigstens fur Orts- und/oder Straftennamen 

@ Die Erfindung bezieht sich auf ein Eingabesystem we- 
nigstens fur Orts- und/oder Straftennamen mit einer Ein- 
gabeanordnung, mit einer wenigstens eine Orts- und/ 
oder StrafSenliste enthaltenen Datenquellenanordnung 
und mit einer Steueranordnung, die zur Suche von uber 
die Eingabeanordnung eingegebenen Orts- oder Straften- 
namen in einer Orts- oder Straftenliste der Datenquellen- 
anordnung vorgesehen ist. Zur Vereinfachung der Einga- 
be von Orts- und/oder Straftennamen enthalt die Daten- 
quellenanordnung au(3er einer ersten Orts- und/oder 
Strafcenliste mit alphabetisch sortierten Orts- und/oder 
Strafcennamen wenigstens eine zweite Orts- und/oder 
Strafienliste mit nach einam Haufigkeitskriterium sortier- 
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ten Ort- und/oder Strafcennamen. Von einem Sprachein- 
gabesystem der Eingabeanordnung werden Sprachein- 
gaben an die Steueranordnung weitergeleitet. Die Steuer- 
anordnung ist dann zur sequentiellen Suche einessprach- 
lich eingegebenen Orts- oder Strafcennamens vom An- 
fang der zweiten Orts- oder StraGenliste vorgesehen. . 
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Beschreibung 



Die Erfindung bezieht sich auf ein Eingabesystem wenig- 
stens fur Orts- und/oder StraBennamen mit einer Eingabean- 
ordnung, mit einer wenigstens eine Orts- und/oder StraBen- 5 
liste enthaltenen Datenquellenanordnung und mit einer 
Steueranordnung, die zur Suche von uber die Eingabeanord- 
nung eingegebenen Orts- oder StraBennamen in einer Orts- 
. oder StraBen liste der Datenquellenanordnung vorgesehen 
ist. .10 

Ein solches Eingabesystem wird beispielsweise in einem 
Navigationssystem verwendet, um einen Zielpunkt einzuge- 
ben. Das Eingabesystem enthalt eine Eingabeanordnung, 
beispielsweise eine Tastatur, ein Trackball usw. Die Tastatur 
kann auch Teil einer Fernbedienung sein. Ein solches Navi- 15 
gationssystem ist beispielsweise das System "Carin 520", 
. welches in einem Prospekt von November 1996 von Philips 
Car Systems beschrieben wird. Die Tastatur weist keine al- 
phanumerischen Tasten auf, sondern ein Koordinateneinga- 
besystem aus vier Richtungstasten und einer Bestatigungsta- 20 
ste. Damit wird beispielsweise der Ort eines Zielpunktes 
eingegeben, indem mit einem auf der Anzeigevorrichtung 
des Navigationssystems eingeblendeten Cursor ebenfalls 
eingeblendete Buchstaben nacheinander selektiert werden. 
Beispielsweise nach der Eingabe eines Ortes wird von einer 25 
Steueranordnung des Navigationssystems in einer CD- 
ROM (Teil einer Datenquellenanordnung), welche u. a. eine 
alphanumerisch sortierte Orts- und StraBenliste enthalt, der 
eingegebene Ort gesucht, indem die alphabetisch sortierte 
Ortsliste sequentiell von Anfang der Liste durchsucht wird. 30 

Der Erfindung liegt die Aufgabe zugrunde, ein Eingabe- 
system zu schaffen, welches eine einfachere .Eingabe von 
Orten- und/oder StraBennamen ermoglicht. 

Die Aufgabe der Erfindung wird durch ein Eingabesy- 
stem der eingangs genannten Art dadurch gelost, 35 
daB. die Datenquellenanordnung auBer einer ersten Orts- 
und/oder StraBenliste mit alphabetisch sortierten Orts- und/ 
oder StraBennamen wenigstens eine zweite Orts- und/oder 
StraBenliste mit nach einem Haufigkeitskriterium sortieneri 
Orts- und/oder StraBennamen enthalt, 40 
daB die zweite Orts- und/oder StraBenlisten wenigstens ei- 
nen Teil der Orts- und/oder StraBennamen der ersten Orts- 
und/oder StraBenliste enthalten, 

daB die Eingabeanordnung ein Spracheingabesystem ent^ 
halt, welches zur Weiterleitung von Spracheingaben an die 45 
Steueranordnung vorgesehen ist und daB die Steueranord- 
nung zuerst zur sequentiellen Suche eines sprachlich einge- 
gebenen Orts- oder StraBennamens vom Anfang der zweiten 
Orts- oder StraBenliste vorgesehen ist. 

Das erflndungsgemaBe Eingabesystem kann beispiels- 50 
weise bei einem Navigationssystem, einem Telefonaus- 
kunftssystem, einer Computeranwendung usw. eingesetzt 
w e rden , Die^atenquell e na n o rdnung , w el c h e be isp ie lswei se— — 
aus einem CD-ROM-Laufwerk mit CD-ROM besteht, ent- 
halt auBer einer ersten, alphabetisch sortierten Orts- und/ 55 
oder StraBenliste mindestens eine zweite, nach einem Hau- 
figkeitskriterium sortierte Orts- und/oder StraBenliste. Bei- 
spielsweise kann die zweite Ortsliste nach der Einwohner- 
zahl der Orte sortiert sein. Die zweite Orts- oder StraBenbste 
kann auch auf einem sonstigen internen oder externen Spei- 60 

. cher, der dann Teil der Datenquellenanordnung ist, abgelegt 
sein. Die Eingabeanordnung enthalt nach der Erfindung ein 
Spracheingabesystem, welches die von einem Benutzer 
sprachlich eingegebenen Orte- oder StraBennamen an die . 

. Steueranordnung weiterleitet. Die Steueranordnung fuhrt 65 
eine Sprachefkennuhg und einen Vergleich des erkannten . 
gesprochenen Orts- oder StraBennamens mit den. in der r 
zweiten Orts T oder StraBenliste enthaltenen Orts- oder Stra- . 



Bennanien durch. Dadurch, daB die zweite Orts- und/oder 
StraBenliste. nach einem Haufigkeitskriterium sortiert ist, ist 
die Wahrscheinlichkeit sehr groB, daB der gesuchte Orts- 
oder StraBenname am Anfang der zweiten Orts- oder Stra- 
Benliste aufgefuhrt ist und somit die Suche in der zweiten 
Orts- oder StraBenliste in den meisten Fallen schneller ist als 
in der ersten Orts- oder StraBenliste. 

Wie oben erwahnt kann das Eingabesystem Bestandteil 
eines Navigationssystems sein. Bei der Suche z. B. nach ei- 
nem Ortsnamen in der ersten Ortsliste konnen gegebenen- 
falls bei einem nach dem Stand der Technik arbeitenden Na- 
vigationssystems mehrere Minuten vergehen, wenn Sprach- 
eingaben gemacht werden. Dies ist fur den Benutzer nicht 
akzeptabel. Damit der Benutzer in den meisten Fallen nicht 
langen Wartezeiten ausgesetzt ist, wird nach der Erfindung 
nicht in der ersten sondern in der zweiten Orts- oder Stra- 
Benliste gesucht. In den meisten Fallen erhalt der Benutzer 
kurz nach der Spracheingabe ein Ergebnis. 

Als Haufigkeitskriterium kann nicht nur die Anzahl der 
Einwohner eines Ortes oder die Anzahl der in einer StraBe 
wohnenden Einwohner gewahlt werden, sondern auch eine 
aus Erfahrungswerten gebildete Suchhaufigkeit von Orten 
oder StraBen. Weiter kann eine Orts- oder StraBenliste nach 
Sufftxen sortiert sein, d. h. am Anfang einer solchen Orts- 
oder StraBenliste stehen beispielsweise die Ortsnamen mit 
bestimmten Endsilben, die am haufigsten vorkornrnen (z. B. 

. .stadt"). Als weiteres Haufigkeitskriterium kann ein Pra- 
fix, die Silbenzahl oder eine bestimmte Eigensehaft der 
Orts- oder StraBennamen vorgesehen sein. Eine Eigensehaft 
ist z. B. die Schreibweise eines Ortes oder einer StraBe. 
Diese kann in einem oder mehreren Worten, mit Bindestrich 
usw. erfolgen. . 

Die Suche nach einem erkannten gesprochenen Orts- oder 
StraBennamen kann in mehreren Schritten erfolgen. Wenn 
beispielsweise ein Ort einer GroBstadt (z. B; '•Hamburg") 
gesucht wird und die zweite Ortsliste nach der Einwohner- 
zahl sortiert ist, wird praktisch sofort der erkannte Name 
ausgegeben. In einem ersten Schritt ist die Suche so ausge- 
legt, daB in einer ersten Teilmenge der zweiten Orts- oder 
StraBenliste gesucht wird, wie dies in Anspruch 3 angege- 
ben ist. Die erste Teilmenge ist so groB, daB eine Suche 
praktisch in Echtzeit moglich ist. Falls der gesuchte. Orts- 
pder StraBenname nicht gefunden worden ist wird in einem 
zweiten Schritt in einer zweiten Teilmenge gesucht, wie dies 
in Anspruch 4 beschrieben ist. Die zweite Teilmenge umfaBt 
in der Regel die restlichen Orts- oder StraBennamen der 
zweiten Orts- oder StraBenliste. Der dritte Suchschritt, der 
in Anspruch 5 angegeben ist, wird notig, wenn die Suche 
auch im zweiten Schritt zu keinem Ergebnis gefuhrt hat. 
Hierbei kann entweder auf eine sprachliche Buchstabenein- 
gabe oder eine dritte Orts- oder StraBenliste zuriickgegriffen 
werden. 



\ 



Nach cih effinSuehvor ga n g in d e r ersten , zweiten oder drit=- 

ten Orts- oder StraBenliste und wahrend eines darauffolgen- 
den Dialogs mit einem Benutzer kann die Steueranordnung 
schon wieder einen weiteren Suchvorgang im Hintergrund 
starten. . 

Ein Ausfuhrungsbeispiel der Erfindung wird nachstehend 
ahhand der Figur naher erlautert. Diese zeigt ein Block- 
schaltbild eines Navigationssystems fur Landfahrzeuge. 

In Fig. 1 ist ein Ausfuhrungsbeispiel eines Navigations- 
systems fur Landfahrzeuge als Blockschaltbild dargestellt. 
Das Navigationssystem enthalt eine Steueranordnung 1, 
eine MeBanordnung 2, eine Datenquellenanordnung 3, eine 
Eingabeanordnung 4 und eine Ausgabeanordnung 5. Die 
Steueranordnung 1 kann beispielsweise einen Mi kroprozes- 
sor enthalten, der u. a. die Navigationsberechnungen durch- 
fuhrt und mit wenigstens einem Festwertspeicher (ROM) 
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z. B. zur Ausfuhrung eines Programms und einem Schreib- 
und Lesespeicher (RAM) zur Speicherung von Daten wah- 
rend des Betriebes gekoppelt ist. 

Die MeBanordnung 2 liefert der Steueranordnung 1 Daten 
und enthalt beispielsweise ein Tachometer, einen elektroni- 
schen KornpaB und eine GPS-Empfangseinheit (GPS = Glo- 
bal Positioning System). Gegebenenfalls enthalt die MeBan- 
ordnung auch Radsensoren, die der Steueranordnung 1 
Richtungs- und Entfernungsdaten von dern linken und rech- 
ten Vorder- oder Hinterrad des Fahrzeugs zufiihren. Sonst 
werden die Richtungs- und Entfernungsdaten aus den vom 
Tachometer und dem elektronischen KornpaB abgegebenen 
Signalen ermittelt. Die GPS-Empfangseinheit berechnet an- 
hand empfangener Satellitendaten die gegenwartige Posi- 
tion des Fahrzeugs und gibt die berechneten Positionsdaten 
an die Steueranordnung 1 weiter. Diese von der GPS-Emp- 
fangseinheit gelieferten Positionsdaten weisen eine Unge- 
nauigkeit von bis zu 100 Metern auf. 

Die Datenquellenanordnung 3 enthalt wenigstens eine 
Vorrichtung zur Lieferung digital codierter Navigationsda- 
ten von einem Navigationsdatenspeicher an die Steueran- 
ordnung 1. Diese Vorrichtung kann beispielsweise ein CD- 
ROM-Laufwerk 6 sein, daB Daten eines bestimmten Be- 
reichs (z. B. Deutschland) von einer CD-ROM 7 (Navigati- 
onsdatenspeicher) entnimmt, Weiter kann die Datenquellen- 
anordnung 3 einen RDS-TMC-Empfanger 8 (RDS = Radio 
Data System, TMC = Traffic Message Channel) oder ein 
GSM-Modul 9 (GSM = Global System for Mobile Commu- 
nication) enthalten, die digital codierte Verkehrsmeldungen 
empfangen und an die Steueranordnung 1 weitergeben. Das 
GSM-Modul kann des weiteren auch verwendet werden, um 
Telefongesprache durchzufuhren. 

Die Eingabeanordnung 4 enthalt eine Tastatur 10, gegebe- 
nenfalls einen Trackball 11 und ein Mikrofon 12. Ein Benut- 
zer kann manuelle Eingaben iiber die Tastatur 10 und/oder 
den Trackball 11 und/oder Spracheingaben iiber das Mikro- 
fon 12 durchfuhren. Die Tastatur 10 kann dabei auch Teil ei- 
ner Fernbedienung sein. Die von einem Benutzer (z. B. Fah- 
rer) des Navigationssystems gemachten Eingaben iiber die 
Eingabeanordnung 4 werden auch der Steueranordnung 1 
zugefiihrt. Die iiber das Mikrofon 12 gemachten Sprachein- 
gaben werden einem Spracherkenner 13 zugefiihrt der Teil 
der Steueranordnung 1 ist. Der Spracherkenner 13 besteht 
beispielsweise aus einem Signalprozessor mit Peripherie- 
schaltelementen, wie z. B. wenigstens ein Speicher. Der Si- 
gnalprozessor arbeitet nach einem in einem Speicher abge- 
legten Softwaremodul zur Spracherkennung. Die Steueran- 
ordnung enthalt auBer dem Spracherkenner 13 wenigstens 
einen weiteren Prozessorbaustein mit entsprechenden Peri- 
pheri eelemen ten . 

Die Ausgabeanordnung 5 kann eine Anzeigevorrichtung 
14 und eine Sprachausgabeschaltung 15 aufweisen. Zur An- 
-steueru n g de r A nze igewmehtun g 14 di ent noch e in e e ben - 



hand der von der MeB vorrichtung 2 gelieferten Daten (Posi- 
tions-, Richtungs- und Entfernungsdaten) und den von der 
Datenquellenanordnung 3 zugefuhrten Daten berechnet die 
Steueranordnung 1 mittels eines Softwaremoduls zurPositi- 
5 onsbestimmung den jeweiligen Positionspunkt des Fahr- 
zeugs zu Beginn und wahrend der Fahrt. Ein weiteres Modul 
zur Routenplanung berechnet jeweils die zu dem jeweiligen 
Zielpunkt zu fahrende Route anhand der von dem Software- 
modul zur Positionsbestimmung ausgegebenen Positions- 

10 punkt und dem Zielpunkt. Hierbei konnen auch Verkehrs- 
meldungen berucksichtigt werden, um beispielsweise den 
Fahrer anzuweisen, einen Stau zu umfahren. Ein Software- 
modul zur Routenangabe empfangt den jeweiligen Positi- 
onspunkt von dem Softwaremodul zur Positionsbestim- 

15 rnung, verschiedene Routenangaben von dem Softwaremo- 
dul zur Routenplanung und gegebenenfalls auch Navigati- 
onsdaten von der Datenquellenanordnung 3. Das Software- 
modul zur Routenangabe erzeugt Steuerdaten fur die 
Sprachausgabe und fur die bildliche Darstellung von An- 

20 weisungen. Es ist auch moglich, einen Landkartenausschnitt 
auf der Anzeigevorrichtung 14 mit der jeweiligen Positions- 
angabe darzustellen. 

Die Steueranordnung 1 fuhrt mit einem Benutzer einen 
menugesteuerten Dialog durch. Beispielsweise bietet ein auf 

25 der Anzeigevorrichtung 14 angezeigtes Hauptmenii die Me- 
niipunkte 

1) Zieleingabe 

2) Karte 

30 3) Standort 

4) Zielfiihrung 

5) Einstellungen 

an. Mit einem Koordinateneingabesystem, das Bestandteil 
35 der Tastatur 10 ist, wird beispielsweise ein Menupunkt se- 
lektiert Ein solches Koordinateneingabesystem kann bei- 
spielsweise aus vier Richtungstasten und einer Bestati- 
gungstaste oder einem Trackball bestehen. Durch Betati- 
gung einer Richtungstaste kann beispielsweise die Position 
40 eines Cursors oder eines anderes graphischen Symbols 
(z. B. Balkendarstellung) auf der Anzeigevorrichtung 14 
verandert werden. Ist ein bestimmter Menupunkt mittels der 
Richtungstasten z. B. graphisch hervorgehoben worden,.er- 
folgt nach Betatigen der Bestatigungstaste eine Aktion. 
45 Zu Beginn einer Fahrt wird in der Regel als erstes eine 
Zieleingabe erfolgen. Nach Auswahi des Meniipunktes 
"Zieleingabe'* im Hauptmenii mufi zuerst ein Ortsname ein- 
gegeben werden. Dazu wird im Untermenii "Zieleingabe", 
welches beispielsweise die Menupunkte 

50 

1) Ort 2) StraGe 3) Ziel loschen 
4) Zielfiihrung 5) Information zum Zielort 



6) Zieleingabe Karte 

7) AdreBbuch 
55 8) neue Adresse 

9) zuriick zum Hauptmenii 

enthalt, der Menupunkt "Ort" ausgewahlt. Auf der Anzeige- 
vorrichtung 14 werden dann beispielsweise Buchstaben an- 

60 gezeigt und die Menupunkte "Abbruch", "Loschen':, "Leer" 
(fur Leerzeichen), "OK" usw. MitHilfe des Koordinatenein- 
gabesystems wird Buchstabe fur Buchstabe des Ortsnamens 
ausgewahlt. Wenn der Benutzer die Eingabe des Ortsna- 
mens ganz oder teilweise beendet hat, betatigt dieser den 

65 Menupunkt "OK". Die Steueranordnung 1 uberpruft, ob der 
vom Benutzer ganz oder teilweise eingegebene Ortsname 
sich auf der CD-ROM 7 eindeutig finden laBt. Ist der Orts- 
name nicht vorhanden wird dies dem Benutzer mitgeteilt, so 



falls in der Ausgabeanordnung 5 enthaltene Ansteuerschal- 
tung 16. Bestandteil der Sprachausgabeschaltung ist auch 
z. B. eine Sprachsyntheseschaltung 17, ein Verstarker 18 
und ein Lautsprecher 19. 

Die. Steueranordnung 1 bestimmt zwischen wenigstens 
zwei Punkten (Start- und Zielpunkt) eine Strecke oder 
Route. Vor der Fahrt hat der Benutzer (z. B. Fahrer) iiber die 
Eingabeanordnung 4 mindestens den Zielpunkt einzugeben. 
Diese eingegebenen Daten werden in der Regel auch von 
der Ausgabeanordnung 5 zur Kontrolle fur den Benutzer 
ausgegeben. Wahrend der Fahrt werden dem Fahrer akusti- 
sche oder optische Anweisuhgen von der Steueranordnung 1 
mittels der Ausgabeanordnung 5 erteilt. Zur Durchfiihrung 
z. B. der Streckenplanung und der An weisungen verwendet 
die Steueranordnung 1 verschiedene Softwarernodule. An- 
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daB dieser einen anderen Namen eingeben kann. 1st die Ein- 
gabe mehrdeutig, wird^ine Aufstellung von Ortsnamen auf 
der A nzeigevorrichtung 14 ein geblend et, aus welch er der 
gewuhschte Urtsn'ar^ 

TTacfi*cI'ef"AuswahI des Ortsnamens wira fur die' Auswahl 
eines. StraBennamens ein weiteres Menu mit Buchstaben 
und den Meniipunkten "AbbrucrT, "Loschen" "Leer" (fur 
Leerzeichen), "OK" usw. auf der Anzeigevorrichtung 14 
dargestellt. Der StraBenname wird auf die gleiche Weise wie 
der Ortsname eingegeben. 

Wenn der StraBenname nicht bekannt ist, kann die Ziel- 
eingabe nach Auswahl des Ortsnamens auf eine andere Art 
durchgefuhrt werden. Die Zieleingabe kann nach Auswahl 
des Meniipunktes "Zieleingabe Karte" mit Hilfe einer auf 
der Anzeigevorrichtung 14 dargestellten Karte durchgefuhrt 
werden. Hierbei kann mit einem auf der Landkarte mit ei- 
nem groBen KartenmaBstab eingeblendeten Cursor zunachst 
die Zielgegend grob ausgewahlt werden urid Schritt fur 
Schritt der KartenmaBstab verkleinert werden, bis der ge- 
wunschte ZieLpunkt gefunden worden ist. 

Die Eingabe des Zielpunktes nach der Auswahl des Orts- 
namens kann noch mittels einer Aufstellung durchgefuhrt 
werden, die bestimmte Zielkategorien angibt. Im Unter- 
menii "Zieleingabe" muB dann der Meniipunkt "Information 
zum Zielort" ausgewahlt werden. Nach der Selektierung 
dieses Meniipunktes wird eine Aufstellung mit verschiede- 
nen Kategorien auf der Anzeigevorrichtung 14 angezeigt. 
Dies konnen z. B. sein: Hotels, Restaurants, Sehenswiirdig- 
keiten, Parkplatze, Tanksteilen, Bahnhofe oder Museen. 
Nach Auswahl einer Kategorie wird eine weitere Aufstel- 
lung mit verschiedenen Auswahlmoglichkeiten innerhalb 
der Kategorie eingeblendet. Beispielsweise kann in der Ka- 
tegorie "Hotels" ein bestimmtes Hotel ausgewahlt werden, 
was den Zielpunkt darstellt. 

Ferner besteht die Moglichkeit auf ein AdreBbuch, in dem 
personliche Zielpunkte gespeichert sind, durch Auswahl des 
Meniipunktes "AdreBbuch" zuriickzugreifen. Ein neuer 
Zielpunkt kann uber den Meniipunkt "neue Adresse" einge- 
geben werden. Die Eingabe fur das AdreBbuch erfolgt wie 
oben fur die Eingabe des Orts- und StraBennamens beschrie- 
ben. 

Ein z. B. eingegebener Orts- und StraBenname als Ziel- 
punkt wird mit Hilfe des Meniipunktes "Ziel loschen" ge- 
loscht. Damit die Steueranordnung 1 nach Eingabe des Ziel- 
punktes eine Routenplanung durchfiihren kann, muB der Be- 
nutzer den Meniipunkt "Zielfuhrung" auswahlen. Die An- 
zeigevorrichtung 14 wechselt dann in das Untermenu "Ziel- 
fuhrung", in dem verschiedene Darstellungsarten (z. B. Kar- 
tendarstellung) angeboten werden. Die Anzeigevorrichtung 
14 kann noch weitere Meniipunkte darstellen, die aus Griin- 
den der Ubersichtlichkeit nicht naher erlautert werden. 
Namenseingaben und eine Meniiauswahl konnen nicht 
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ben. Die Sprachausgabeschaltung fordert den Benutzer dann 
auf, den On zu nennen: 

"Bitte nennen Sie den Ort." Als Antwort kann dann von dem 
Benutzer die gesprochene Eingabe des Zielortes erfolgen. 
5 Beispielsweise antwortet der Benutzer: 
"Essen". 

Ahnlich wie bei der Tastatureingabe von Daten mit Hilfe 
des Koordinateneingabesystems kann eine sprachliche Da- 
teneingabe auch durch Ansage einzelner Zeichen (z. B. 
10 Buchstaben und Zahlen) erfolgen. Eine solche Eingabe kann 
moglich oder notig sein, wenn die Steueranordnung 1 bei- 
spielsweise eine Spracheingabe eines komplett gesproche- 
nen Wortes nicht zuordnen kann. Altemativ zur Eingabe des 
gesprochenen Ortsnamens kann auch eine gesprochene Te- 
15 lefonvorwahl oder Postleitzahl vom Benutzer eingegeben 
werden. Auf der CD-ROM 7 sind dann auBer den Ortsna- 
men auch Postleitzahlen und/ oder Telefonvorwahlen ge- 
speichert. Zusatzlich oder anstatt der Eingabe des gespror 
chenen Ortsnamens kann es erforderlich sein, den Ortsna- 
20 men zu buchstabieren. 

Des weiteren konnen von einem Benutzer bei einem Dia- 
log mit dem Navigationssystem die Komraandos "Ja" bzw. 
"Nein" zur Beantwortung einer Frage, "Wiederholen" zur 
Wiederholung der letzten Ansage, "Hilfe" bzw. "Informa- , 
25 tion" zum Abrufen einer Information z. B. zur Bedienung 
des Navigatibnssy stems, "Abbruch" bzw. "Zuriick" zum Be- 
enden einer Dateneingabe oder zur Riickkehr zu einem 
ubergeordneten Menii, "Korrektur" zur Veranderung von 
Datenelementen und "Loschen" zur Loschung von Daten- 
30 elementen eingegeben werden. Die sprachlichen Datenein- 
gaben rufen nicht nur Ansagen hervor, sondern bewirken 
auch Veranderungen auf der Anzeigevorrichtung 14. Bei- 
spielsweise wird nach Ansage eines Meniipunktes ein Un- 
termenu auf der Anzeigevorrichtung 14 dargestellt. 
35 Wie oben schon bei der Tastatureingabe beschrieben. 
wird auch bei der Spracheingabe zuerst der Ort des Ziel- 
punktes eingegeben. Hierbei ist zu beach ten, daB z. B. die 
CD-ROM 7 fur einen Bereich mehr als 20.000 Ortsnamen 
enthalten kann. Beispielsweise weist die CD-ROM 7 fur den 
40 Bereich oder das Land "Deutschland" u. a. eine erste, alpha- 
betisch sortierte Ortsliste mit gegenwartig ungefahr 26 000 
Ortsnamen auf. Eine vollstandige Suche nach einen Ortsna- 
men in dem gesamten Bestand der Ortsliste kann bei Navi- 
gationssystemen nach dem Stand der Technik mehrere Mi- 
45 nuten dauern. Um die Suche nach einem Ortsnamen zu be- 
schleunigen, weist die CD-ROM 7 wenigstens eine zweite 
Ortsliste auf, welche einen Teil der Ortsnamen der ersten 
Ortsliste enthalt, Die zweite Ortsliste ist nach einem Haufig- 
keitskriterium sortierL Diesjkonnen die am hau f asten ve r- 
50 wendeten Ortsnamen sein. Darunter sinS'^lolcKe Orte mit 
den meisterTfiinwohnern eines Landes oder Bereiches zu 
verstehen .Die zweite Orts liste weis t. eine vpa.der^ijiwoh- 
^kes-abhanffl^e-So rUerung a uf . D as h e i fi t , daB 



des Mikrophons 12 und des Spracherkenners 13 erfolgen; 
Bevor eine Spracheingabe erfolgt, muB der Benutzer eine 
Taste betatigen, mit der die Spracheingabe zusatzlich zur 
Tastatureingabe aktiviert wird. Die Steueranordnung 1 gibt 
zur Bestatigung des Einschaltens der Spracheingabe uber 
die Spra'chausgebeschaltung eine akustische Ruckmeldung 
aus. Beispielsweise wird von der Sprachausgabeschaltung 
"Zieleingabe" angesagt, oder es wird ein Signal ton ausgege- 
ben. Der Benutzer kann im folgenden z. B. bestimmte vor- 
gegebene Kommandos verwenden, um bestimmte Menii- 
. punkte anzusprechen oder Dateneingaben vorzunehmen: 

Nachdem beispielsweise gesteuert von der Steueranord- 
nung 1 die Sprachausgabeschaltung "Zieleingabe" angesagt 
hat, muB der Benutzer das Kornmando "Zieleingabe Ort" 
oder "Ort" sprechen, um den Ort eines Zielpunktes anzuge- 



am Anfang der zweiten Ortsliste die GroBstadte aus dem 
55 Land "Deutschland" abgelegt sind. Fur das Land "Deutsch- 
land" konnen z. B. bis zu 10.000 Ortsnamen in der zweiten 
Ortsliste gespeichert sein. ' 

Nachdem der Spracherkenner 13 eine Spracheingabe ana- . 
lysiert hat, wird der erkannte gesprochene Ortsname in der 
60 Steueranordnung 1 mit den von der zweiten Ortsliste gelie- 
ferten Ortsnamen verglichen. Dieser Vergleich konhte auch 
im Spracherkenner 13 erfolgen, der - wie oben schon er- 
wahnt - ein Bestandteil der Steueranordnung 1 ist. In einem 
ersten Schritt wertet die Steueranordnung eine erste. Teil- 
65 menge der Ortsnamen der zweiten Ortsliste aus, und liefert. 
den Ortsnamen an die Ausgabeanordnung 5, welcher dem 
erkannten, gesprochenen Ortsnamen am ahnlichsten ist. 
Hierbei begin nt die Suche am Anfang der zweiten Ortsliste, 
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d. h. die erste Teilmenge enthalt die Orte mil den meisten 
Einwohnem. Die Anzahlder dm arsten Schritt auszuwerten- 
den Ortsnamen hangt von der Leistungsfahigkeit insbeson- 
dere der Steueranordnung 1 und des Spracherkenners 13 ab. 
Die GroBe der ersten Teilmenge der zweiten Ortsliste ist so 
gewahlt, daB der Benutzer nach der Spracheingabe ein erstes 
Ergebnis in Echtzeit, d. h. ohne unakzeptable Wartezeiten, 
erhalt. Um eine Verarbeitung in Echtzeit bei den derzeitigen 
Navigationssystemen zu ermoglichen, umfaBt die erste Teil- 
menge ungefahr 200 Ortsnamen. 

Falls der von dem Navigationssystem gefundene Orts- 
name nicht dern gesprochenen Ortsnamen entspricht and so- 
mit der Oris name nicht in der ersten Teilmenge enthalten ist, 
wird in einem zweiten Schritt in einer zweiten Teilmenge 
der zweiten Ortsliste, weiche keine Ortsnamen der ersten 
Teilmenge enthalt, eine Suche durchgefuhrt. In der Regel 
enthalt die zweite Teilmenge die restlichen Daten der zwei- 
ten Ortsliste. Die zweite Teilmenge wird nach dem gleichem 
Kriterium wie die erste Teilmenge durchsucht. Auch die 
Reihenfolge der Suche in der zweiten Teilmenge ist von der 
Einwohnerzahl des Ortes abhangig. Die Suche in der zwei- 
ten Teilmenge erfolgt nicht in Echtzeit, da die zweite Teil- . 
menge deutlich mehr Ortsnamen als die erste Teilmenge 
aufweist. 

Das Ergebnis des zweiten Schrittes sind ein oder mehrere 
Ortsnamen: Diese Ortsnamen werden zusammen mit einer 
Nummer oder einem anderen Identifizierer. auf der Anzei- 
genvorrichtung 14 dargestellt und/oder uber die Sprachaus- 
gabeschaltung 15 ausgegeben. Bei der Suche nach dem 
Ortsnamen wahrend des zweiten Schrittes werden eventuell 
Fehler bei der Spracherkennung dadurch beriicksichtigt, daB 
mehrere ahnlich klingende Ortsnamen ausgegeben werden. 
Der Benutzer kann dann anhand der Nummer oder eines an- 
deren Identifizierers den richtigen Ortsnamen aus der Liste 
der wahrend des weiten Schrittes gefundenen Ortsnamen 
auswahlen. 

Falls der Zielpunkt nicht wahrend des zweiten Schrittes 
gefunden wurde. wird der Benutzer in einem dritten Schritt 
urn weitere Informationen gebeten, um den korrekten Orts- 
namen zu finden. Dieser kann z. B. aufgefordert werden, die 
Anfangsbuchstaben des gesuchten Ortsnamens zu buchsta- 
bieren. Die Suche nach dem Ortsnamen wird in diesem Fall 
in der ersten Ortsliste durchgefuhrt. 

Die Verwendung einer zweiten Ortsliste und die Auffor- 
derung zur Eingabe weiterer Informationen nach der Suche 
in der zweiten Ortsliste dient dazu, den Benutzer nicht lan- 
gen Wartezeiten auszusetzen. Zur Bestimmung des Ortsna- 
mens konnen sich beispielsweise folgender Dialog ergeben: 

1. Ansage: "Welcher Ort?" 

2. Benutzer: "<Ort>" 

3. Ansage: "Wollen Sie nach <Ortsname aus erster 
Teilmenge der zweiten Ortsliste>?" 



10. Benutzer: "<Zahl 1 . . . 8>" 

Nachdem vom Navigationssystem die Frage gestellt wordcn 
ist, in welchem Ort der Zielpunkt liegt (Punkt 1), und der 

5 Benutzer geantwortet hat (Punkt 2),.sucht die Steueranord- 
nung 1 in der ersten Teilmenge der zweiten Ortsliste nach 
dem Ortsnamen. Dabei wird der erkannte gesprochene Orts- 
name auf den ahnlichsten Ortsnamen der ersten Teilmenge 
abgebildet. Beispielsweise wird der nicht in der ersten Orts- 

10 kurzliste enthaltene Ort "Hammermuhle" gesucht und der 
Ortsname "Hamburg" ausgegeben, weil die beiden Ortsna^ 
men klanglich am ahnlichsten sind. Wenn die Steueranord- 
nung 1 den richtigen Ortsnamen gefunden hat, wird der Be- 
nutzer mit "Ja" antworten (Punkt 4a) und die Suche beendet. 

15 In dem anderen Fall (Punkt 4b) antwortet der Benutzer mit 
"Nein". 

Wahrend der Zeit des ersten Schrittes, in welcher der ahn- 
lichste Ortsname an den Benutzer ausgegeben wird und in 
welcher der Benutzer diesen Ortsnamen bestatigt oder ab- 

20 lehnt, kann die Steueranordnung 1 schon in einem zweiten 
Schritt in der zweiten Teilmenge der zweiten Ortsliste weiter 
suchen. Alternativ kann diese Suche auch erst nach Ab- 
schluB des ersten Schritts durchgefuhrt werden. Die daraus 
resultierende Wartezeit muB aber fur den Benutzer akzepta- 

25 belbleiben. 

Das Ergebnis des zweiten Schritts ist mindestens ein wei- 
terer liber die Ausgabeanordnung 5 ausgegebener Ortsname. 
In der Regel werden aber mehrere Ortsnamen der zweiten 
Teilmenge mit zugewiesenen Nummem auf der Anzeige- 

30 vorrichtung 14 dargestellt. Beispielsweise konnten folgende 
Ortsnamen auf der Anzeigevorrichtung 14 erscheinen: 

1) Hamein 

2) Hamm 
35 3) Hammelburg 

4) Hammer 

Es werden also mehrere Ortsnamen aus der zweiten Teil- 
menge auf der Anzeigevorrichtung 14 ausgegeben, die dem 

40 gesuchten Ortsnamen am ahnlichsten sind, und der Benutzer 
aufgefordert, die Nummer zu nennen, unter welcher der ge- 
suchte Ortsname aufgefuhrt ist (Punkt 5). 

Falls der gesuchte Ortsname auf gelistet ist, gibt der Be- 
nutzer die entsprechende Nummer an und die Suche wird 

45 beendet (Punkt 6a). Falls der Benutzer mit "Nein" antwortet 
(Punkt 6b), wird dieser aufgefordert einige Anfangsbuchsta- 
ben des gesuchten Ortsnamens anzugeben (Punkt 7). Der 
Benutzer buchstabiert beispielsweise die ersten funf Buch- 
staben des Ortsnamens (Punkt 8). Nach der Buchstabierung 

50 wird der Benutzer informiert, daB die Suche Wartezei t bean- 
sprue ht. 

Die Erkennung von gesprochenen Buchstaben ist unsi- 
cher. Aus diesem Grund liefert der Spracherkenner 13 nicht 
jeweils einen einzelnen erkannten gesprochenen Buchsta- 

55 ben, sondem fur jeden gesprochenen Buchstaben mehrere 
Erkennung saltemativen zusammen mit Erkennungswahr- 
scheinlichkeiten. Diese Informationen werden von der Steu- 
eranordnung 1 benutzt, um eine Vorauswahl aus der ersten 
Ortsliste zu treffen, die dem Spracherkenner. 13 zugefiihrt 

60 werden. Hierdurch muB der Spracherkenner 13 nur die von 
der Steueranordnung 1 ausgewahlten Ortsnamen mit den ge- 
sprochenen Ortsnamen vergleichen und kann so eine 
schnelle und sichere Entscheidung treffen. 

Eine altemadve Vorgehensweise ware es, wenn die Steu- 

65 eranordnung 1 den Benutzer jeweils fragt, ob derBuchstabe 
. korrekt erkannt worden ist. Wahrend der Frage und der Ant- 
wort des Benutzers kann gleichzei tig ein HintergrundprozeB 
in der Steueranordnung.l laufen, der die jeweiligen Ortsna- 



4. Benutzer: 

a) "Ja" [Ende] 

b) "Nein" [zu Punkt 5] 

5. Ansage: "Wollen Sie in einen der angezeigten Orte? 
Dann geben Sie bitte die entsprechende Nummer an." 

6. Benutzer: 

a) "<Zahl 1 , . . 8>" [Ende] 

b) "Nein" [zu Punkt 7] 

7. Ansage: "Bitte buchstabieren Sie den Anfang des 
Ortsnamens." 

8. Benutzer: "<Einige Anfangsbuchstaben des Ortsna- 
mens^' 

9. Ansage: "Bitte warten Sie auf die Anzeige des ge- 
nannten Ortes. Dann geben Sie bitte die entsprechende 
Nummer an." 
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men selektiert, die mit dem entsprechenden Buchstaben an- 
fangen bzw. die auf den Anfangsbuchstaben folgen. Diejeni- 
gen Ortsnamen, welche die von dem Benutzer genannten 
Anfangsbuchstaben in der Gesamtliste die Ortsnamen auf- 
weisen, werden entweder mit einer Nummer versehen auf 5 
der Anzeigevorrichtung 14 dargestellt oder konnen, wie in 
der oben beschriebenen Vorgehensweise erlautert, dem 
Spracherkenner 13 zur weiteren Entscheidung zugeftihrt 
werden. Die ermittelten Ortsnamen konnen folgendermafien 
auf der Anzeigevorrichtung 14 dargestellt werden: 10 

1) Hammerhaus 

2) Hammerleubsdorf 

3) Hammermiihle bei Bad Duben 

4) Hammermiihle bei Sellers 15 

5) Hammermiihle bei Westerburg 

6) Hammersbach 

7) Hammersfeld 

8) Hammerstadt 
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an." 

6. Benutzer: 

a) n <Zahl 1 . . . 8>" [Ende] 

b) "Nein" [zu Punkt 7] 

7. Ansage: "Bitte buchstabieren Sie den An fang des 
StraBennarnens." 

8. Benutzer: "<Einige Anfangsbuchstaben des Stra- 
Bennarnens:^ 

9. Ansage: "Die Datenbank wird durchsucht." 

10. Ansage: "Wenn Sie eine der angezeigten StraBen 
nannten, geben Sie bitte die entsprechende Nummer 
an." 

11. Benutzer: "<Zahl>lkeine" 

[a) Wenn (Zahl), dann: Ende] 

[b) Wenn "keine", dann: zu Punkt 12] 

12. Ansage: "Eine entsprechende StraBe wurde nicht 
gefunden." 
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Der Benutzer kann anschlieBend durch Angabe der ange- 
zeigten Zahl den gesuchteri Ort kennzeichnen (Punkt. 10), 
womit die Suche beendet ist. Beispielweise gibt er die Zahl 
4 fur den Ort "Hammersrnuhle bei Selters" an. 

Es ist in dem obigen Dialog nicht erwahnt, daB ein Benut- 25 
zer auch eine Korrektur oder ein Ende jedes Dialoges durch- 
fiihren kann. Werden wahrend einer Eingabe beispieisweise 
die Kommandos M Korrektur , ' oder "Abbruch" von dem Be- 
nutzer ausgesprochen, wird entweder zu dem vorigen Schritt 
zuriickgegangen oder die gesamte Eingabeprozedur unter- 30 
brochen. Das gilt auch fur die folgenden Dialoge. 

Nachdem der Ortsname des Zielpunktes gesucht worden 
ist, fragt das Navigationssystem anschlieBend nach der 
StraBe des Zielpunktes. Bei kleineren Orten findet die Steu- 
eranordnung 1 die gesuchte StraBe in einer ersten StraBenli- 35 
ste aufgrund der geringen Anzahl an Eintragen praktisch so- 
fort. Bei der Suche in der ersten StraBenliste in Stadten mit 
uber 100.000 Einwohnern kann diese Suche bei Navigati- 
onssystemen nach dem Stand der Technik mehr als 1 Minute 
dauern. Beispieisweise weist die StraBenliste fur die Stadt 40 
Berlin ungefahr 8.000 Eintrage auf. Deshalb ist es vorteil- 
haft, auch bei der Suche nach StraBennamen in groBeren Or- 
ten weitere StraBenlisten zu verwenden, die nach einem 
Haufigkeitskriterium oder einem Erfahrungskriterium sor- 
tiert sind. Die CD-ROM 7 enthalt daher mindestens eine 45 
zweite StraBenliste mit haufig gesuchten StraBen fur ver- 
schiedene groBere Stadte, die z. B. uber 100.000 Einwohner 
aufweisen. Die Suche nach StraBennamen in groBeren Stad- 
ten kann analog zur oben geschilderten Suche nach einem 
Ortsnamen erfolgen. In den ersten beiden Schritten werden 50 
dabei zwei Teilmengen der zweiten StraBenliste von haufig 
gesuchten StraBennamen durchsucht. Wahrend eines dritten 
Schrittes wir d die Suche nach dem StraBennamen durch Zu- 



Der obige Dialog beginnt mit der Frage des Navigations- 
systems, in welcher StraBe derZielpunktliegt (Punkt 1). Der 
Benutzer mochte beispieisweise zur "LenaustraBe" in den 
Ort "Munchen". Nachdem der Benutzer z. B. mit "Lenaus- 
traBe" geantwortet hat (Punkt 2), sucht die Steueranordnung 
1 in der ersten TeiLmenge der zweiten StraBenliste nach dem 
StraBennamen. Dabei wird der erkannte gesprochene Stra- 
Bennarne auf den ahnlichsten StraBennamen der ersten Teil- 
rnenge abgebildet. Nach der Suche in der ersten Teilmenge 
der zweiten StraBenliste wird z. B. der StraBenname "Leo- 
poidstraBe" ausgegeben, weil die beiden. StraBennamen 
"LenaustraBe" und "Leopolds traBe" klanglich am ahnlich- 
sten sind. Wenn der gefundene StraBenname dem gesuchten 
entspncht, wird der Benutzer mit "Ja" antworten (Punkt 4a) 
und die Steueranordnung 1 beendet die Suche. In dem ande- 
ren Fall (Punkt 4b) antwortet der Benutzer mit "Nein". Wie 
oben bei der Suche nach dem Ortsnamen beschrieben, er- 
folgt die Suche wahrend des ersten Schrittes in Echtzeitl 

In einem zweiten Schritt sucht die Steueranordnung 1 in 
einer zweiten Teilmenge von StraBennamen. Diese Suche 
kann schon wahrend der Zeit gestartet werden, in welcher 
der ahnlichste StraBenname nach der Suche wahrend des er- 
sten Schritts an den Benutzer ausgegeben wird und in wel- 
cher der Benutzer diesen StraBennamen bestatigt oder ab- 
lehnt. 

Das Ergebnis des zweiten Schritts sind in der Regel meh- 
rere StraBennamen, die beispieisweise auf der Anzeigevor- 
richtung 14 zusammen mit Nummern dargestellt werden. 
Diese StraBennamen der zweiten Teilmenge der zweiten 
StraBenliste sind dem gesuchten StraBennamen am ahnlich- 
sten. Beispieisweise konnten folgende StraBennamen ange- 
zeigt werden: 

1) Lenbachplatz 



£) LconrodstraB e 
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satzfragen unterstutzt. Beispieisweise wird der Benutzer 
.aufgefordert die Anfangsbuchstaben des gesuchten StraBen- 
narnens zu buchstabieren. 

Ein Dialog zur Bestimmung des StraBennarnens des Ziel- 
punktes kann z. B. folgenden Inhalt haben: 

1. Ansage: "Welche StraBe?" 

2. Benutzer: "<StraBenname>" (z.B; "LenaustraBe") 

3. Ansage: "Wollen Sie nach <StraBenname aus erster 
Teilmenge der zweiten StraBenliste>?" 

4. Benutzer: 

a) "Ja'TEnde] , ' 

b) "Nein" [zu Punkt 5] 

5. Ansage: "Wollen Sie in eine der angezeigten Stra- 
Ben? Dann geben Sie bitte die entsprechende Nummer 
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3) Lerchenauer StraBe 

4) Lenggrieser StraBe 



Der Benutzer wird aufgefordert, die Nummer zu nennen, 
unter welcher der gesuchte StraBenname aufgefuhrt ist 
(Punkt 5). Falls der gesuchte StraBenname aufgelistet ist, 
60 gibt der Benutzer die entsprechende Nummer an und die Su- 
che wird beendet (Punkt 6a). Falls der Benutzer mit "Nein" 
antwortet (Punkt 6b), wird dieser aufgefordert einige An- 
^fangsbuchstaben des gesuchten StraBennarnens anzugeben 
(Punkt 7). Der Benutzer buchstabiert Anfangsbuchstaben 
65 des gesuchten StraBennarnens (Punkt 8). Nach derBuchsta- 
bierung wird der Benutzer informiert; dafi^ die Datenbank 
. durchsucht wird (Punkt 9). ; 

Die Steueranordnung 1 durchsucht mit oder nach der Ein- 



/ 
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gabe der Buchstaben die: erste StraBenliste. Wie oben bei der 
Suche des Ortsnamens rje^chaeben werden beispielsweise 
von der Steueranordnung 1 die erkannten Buchstaben und 
deren Erkennungsalternativen dazu benutzt, urn eine Vor- 
auswahl aus der ersten StraBenliste zu treffen. Diese Voraus- 
wahl von StraBennamen wird dem Spracherkenner 13 zuge- 
leitet, der dann eine Entscheidung treffen kann. Die vom 
Spracherkenner 13 errnittelten StraBennarnen werden mit ei- 
ner Nummer versehen auf der Anzeigevorrichtung 14 darge- 
stellt. Eine solche Liste konnte folgendermaBen aussehen: 

1) LemekestraBe 

2) Lena-Christ-StraBe 

3) LenaustraBe 

4) LengmoosstraBe 

5) Lentnerweg 

Der Benutzer kann anschlieBend durch Angabe der ange- 
zeigten Zahl die gesuchte StraBe kennzeichnen (Punkt 11), 
womit die Suche beendet ist. Beispielweise gibt er die Zahl 
3 fur den StraBennarnen "LenaustraBe" an. Falls der Benut- 
zer allerdings keine Zahl angibt, dann wird von dem Navi- 
gationssystem angegeben, daB eine entsprechende StraBe 
nicht gefunden worden ist. Das ist z. B, dann der Fall, wenn 
die gesuchte StraBe nicht existiert oder nicht in der entspre- 
chenden StraBenliste auf der CD-ROM 7 gespeichert ist. 

Zur Findung eines Orts- oder StraBennamens konnen 
dritte Orts- oder StraBenlisten verwendet werden. Die oben 
geschilderten Schritte konnen durch andere Schritte ersetzt 
werden, welche die dritten Oris- oder StraBenlisten verwen- 
den. Hierdurch kann ebenfalls die Eingabe des Orts- oder 
StraBennamens zuverlassiger und schneller zu machen. 

Beispielsweise konnen fur Orts- oder StraBennarnen dritte 
Listen mit haufig verwendeten Wortteiien auf der CD-ROM 
7 oder in einem Speicher des Spracherkenners 13 angelegt 
sein. Eine zweite StraBenliste kann beispielsweise StraBen- 
narnen mit dem haufig verwendeten Suffix , .StraBe" ent- 
halten. Dritte StraBenliste konnen StraBennarnen mit den 
Suffixen ". . .weg" oder ". . .gasse" beinhalten. Analog kon- 
nen fur Ortsnamen dritte Orts listen auf der CD-ROM 7 ge- 
speichert sein, die Ortsnamen mit den Prafixen "Ober. 
"Unter. "Nieder. . .", "GroB. ..." usw. enthalten. Auch 
konnen dritte Ortslisten mit Ortsnamen abgelegt sein, die 
Ortsnamen mit den Suffixen . .burg", ". . .berg", 

. .stadt", ". . .dorf usw. enthalten. 

Mit Hilfe der dritten Orts- und StraBenlisten kann das Na- 
vigationssystem wahrend des dritten Schritts nicht den Be- 
nutzer zum Buchstabieren auffordern, sondem eine Frage 
steilen, die z. B. folgendermaBen lautet: 
"Endet der StraBennarne auf ". . .platz"?" 
oder 

"Beginntder Ortsname mit "Ober. . ."?". 

Durch diese Fragen ist es moglich, die Anzahl der zu un- 
tersuchenden Orts- oder StraBennarnen deutlich einzu- 
schranken. 

Dritte Orts- und/oder StraBenlisten konnen eine Sortie- 
rung entsprechend derSilbenzahl aufweisen. Beispielsweise 
werden dann am Anfang der jeweiligen dritten Orts- und/ 
oder StraBenliste die einsilbigen Orts- und StraBennarnen, 
dann die zweisilbigen und mehrsilbigen Namen aufgefuhrt. 

Die dritten Orts- und/oder StraBenlisten konnen perma- 
nent oder temporar in einem Speicher des Spracherkenners 
13 gespeichert sein. Ein solcher Speicher wird dann als zu- 
gehorig zur Datenquellenanordnung 3 betrachtet. Eine tem- 
* porare Orts- und/oder StraBenliste wird z. B. wahrend eines 
laufenden Eingabevorgangs erzeugt, indem die erste Orts- 
oder StraBenliste von der Steueranordnung entsprechend 
durchsucht, sortiert und in einem Speicher des Spracherken- 
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ners 13 abgelegt wird. Die Spracherkenner nach dem Stand 
der Technik, wie der Spracherkenner 13, konnen u. a. bei der 
Erkennung Vokale und Konsonanten ziemlich sicher von- 
einander unterscheiden und dadurch die Silbenzahl des 
Orts- oder StraBennamens abschatzen. Wahrend des dritten 
Schrittes konnte dann auch zusatzlich von dem Navigations- 
system die Frage gestellt werden: 
"Hat der genannte Ortsname 2 Silben?" 

Durch' die Beantwortung der Frage von dem Benutzer, 
kann die Anzahl der zu untersuchenden Namen reduziert 
werden. 

Auf der CD-ROM 7 bzw. in einem Speicher des Spra- 
cherkenners 13 konnen noch andere dritte Orts- oder Stra- 
Benlisten enthalten sein, die eine Sortierung nach bestimnv 
ten Eigenschaften eines Orts- oder StraBennamens aufwei- 
sen. Verschiedene Orts- oder StraBennarnen konnen aus ei- 
nem oder mehreren Worten bestehen und mehrere Worte ei- 
nes Orts- oder. StraBennamens konnen Bindestriche aufwei- 
sen. Beispielsweise besteht die StraBe "Tulpenweg" aus ei- 
20 . nem Wort, die StraBe "Frankfurter Ring" aus zwei Worten 
und die StraBe "Konrad- Adenauer-Ring" aus drei mit Binde- 
strichen verbundenen Worten. Durch eine Frage des Naviga- 
tionssystems an den Benutzer nach einer solchen Eigen- 
schaft, wie z. B.: 

"Wird der StraBennarne als ein Wort, mit Bindestrichen oder 
getrennt geschrieben?" 

kann die Anzahl der zu durchsuchendenNarnen deutlich re- 
duziert werden. 

Die jeweiligen Orts- und StraBenlisten konnen Namen in 
Rechtschrift (korrekte Rechtschreibung) und/oder in Laut- 
schrift enthalten. Der Spracherkenner 13 ist so ausgelegt, 
daB er sowohl die gesprochenen Namen mit Namen aus ei- 
ner Orts- oder StraBenliste vergleichen kann, die in Recht- 
schrift oder Lautschrift auf der CD-ROM 7 gespeichert sind. 
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Patentanspriiche 

1. Eingabesystem wenigstens flir Orts- und/oder Stra- 
Bennarnen mit einer Eingabeanordnung, mit einer we- 
nigstens eine Orts- und/oder StraBenliste enthaltenen 
Datenquellenanordnung und mit einer Steueranord- 
nung, die zur Suche von iiber die Eingabeanordnung 
eingegebenen Orts- oder StraBennarnen in einer Orts- 
oder StraBenliste der Datenquellenanordnung vorgese- 
hen ist, dadurch gekennzeichnet, 

daB die Datenquellenanordnung auBer einer ersten 
Orts- und/oder StraBenliste mit alphabetisch sortierten 
Orts- und/oder StraBennarnen wenigstens eine zweite 
Orts- und/oder StraBenliste mit nac h einem Haufi g-.,. 
keitskriterium sortierten, Orts und/oder StraBennamen 
enthalt, 

claB~cue zweite Orts- und/oder StraBenlisten wenigstens 
einen Teil der Orts- und/oder StraBennamen der ersten 
Orts- und/oder StraBenliste enthalten, dab die bmgabe- 
anordnung ein Spracheingabesystern enthalt, welches 
zur Weiterleitung von Spracheingaben an die Steueran- 
ordnung vorgesehen ist und daB die Steueranordnung 
zuerst zur sequentiellen Suche .eines sprachlich einge- 
gebenen Orts- oder StraBennamens vom Anfang der 
zweiten Orts- oder StraBenliste vorgesehen ist. 

2. Eingabesystem nach Anspruch 1, dadurch gekenn- 
zeichnet, daB in der zweiten Orts- oder StraBenliste als 
Haufigkeitskrite rium die Anzahl der Einwoh nerzahl 

JSSeT Sie aus Erfahrungswerten ermitt'eite^Su^hlialjrl^ 
keit der Orte oder StraBen oder der Suffix oder der Pra- 
fix oder die Silbenzahl oder eine Eigenschaft eines 
Orts- oder StraBennamens vorgesehen ist. 

3. Eingabesystem nach Anspruch 1, dadurch gekenn- 
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zeichnet, *.■,*> ^ 

daB nach der Spracheingabe eines Orts- oder StraBen- 
namens die Steueranordnung zur Suche des erkannten 
gesprochenen Oris- oder StraBennarnens in einer ersten 
Teilmenge der zweiten Oris- oder StraBenliste und zur 5 
Ausgabe desjenigen in der ersten Teilmenge enthalte- 
nen Oris- oder StraBennarnens vorgesehen ist, der dem 
erkannten gesprochenen Oris- oder StraBennamen am 
ahnlichsten ist, und 

daB die erste Teilmenge die jeweils am Anfang der 10 
zweiten Oris- oder StraBenliste enthaltenen Orts- oder 
StraBennamen enthalt und die Anzahl der in der. zwei- 
ten Teilmenge enthaltenen Orts- oder StraBennamen so 
groB gewahlt ist, daB eine Suche praktisch in Echtzeit 
erfolgt. 15 

4. Eingabesystem nach Anspruch. 3, dadurch gekenn- 
zeichnet, 

daB, wenn der gesuchte Orts- oder StraBenname nicht 
in der ersten Teilmenge enthalten ist die Steueranord- 
nung zur Suche eines Orts- oder StraBennarnens in ei- 20 
ner zweiten Teilmenge der zweiten Orts- oder StraBen- 
liste und zur Ausgabe we nigs tens eines Orts- oder Stra- 
Bennarnens vorgesehen ist, der dem erkannten gespro- 
chenen Orts- oder StraBennamen am ahnlichsten ist, 
und 25 
daB die zweite Teilmenge jeweils wenigstens einenTeil 
der Orts- oder StraBennamen der zweiten Orts- oder 
StraBenliste abzuglich der Orts- oder StraBennamen der 
ersten Teilmenge enthalt. 

5. Eingabesystem nach Anspruch 4, dadurch gekenn- 30 
zeichnet, daB wenn der gesuchte Orts- oder StraBen- 
name nicht in der zweiten Teilmenge der zweiten Orts- 
oder StraBenliste enthalten ist, die Steueranordnung 

- nach der Spracheingabe von bestimmten Buch- 
staben des gesuchten Orts- oder StraBennarnens 35 
zur Vorauswahl einer Anzahl von Orts- oder Stra- 
Bennamen aus der ersten Orts- oder StraBenliste 
und zum Vergleich des erkannten gesprochenen 
Orts- oder StraBennarnens mit den vorgewahlten 
Orts- oder StraBennamen der ersten Ortsliste vor- 40 
gesehen ist oder 
. - zur sequentiellen Suche des sprachlich eingege- 
benen Orts- oder StraBennarnens vom Anfang ei- 
ner dritten Orts- oder StraBenliste vorgesehen ist, 
die eine Sortierung nach einem von dem Haufig- 45 
keitskriterium der zweiten Orts- oder StraBenliste 
unterschiedlichen Haufigkeitskriterium aufweist. 

6. Eingabesystem nach Anspruch 5, dadurch gekenn- 
zeichnet, daB die Steueranordnung nach einem Such- 
vorgang in der ersten, zweiten oder dritten Ortsliste 50 
und wahrend eines darauffolgenden Dialogs mit einem 
Benutzer zum Start eines weiteren Suchvorgangs vor- 
gesehen ist. 

7. Navigationssystem mit einer Eingabeanordnung 
wenigstens fur Orts- und/oder StraBennamen, mit einer 55 
wenigstens eine Orts- und/oder StraBenliste enthalte- 
nen Datenquellenanordnung und mit einer Steueran- 
ordnung, die zur Suche von uber die Eingabeanord- 
nung eingegebenen Orts- oder StraBennamen in einer 
Orts- oder StraBenliste der Datenquellenanordnung 60 

: vorgesehen ist, dadurch gekennzeichnet, 
daB die Datenquellenanordnung auBer einer ersten 
Orts- und/oder StraBenliste mit alphabetisch sortierten 
Orts- und/oder StraBennamen wenigstens eine zweite 
Orts- und/oder StraBenliste mit nach einem Haufig- 65 
keitskriterium sortierten Orts- und/oder StraBennamen 
enthalt, . 

daB die zweite Orts- und/oder StraBenlisten wenigstens 



einen Teil der Orts- und/oder StraBennamen der ersten 
Orts- und/oder StraBenliste enthalten, 
daB die Eingabeanordnung ein Spracheingabesystem 
enthalt, welches zur Weiterleitung von Spracheingaben 
an die Steueranordnung vorgesehen ist und daB die 
Steueranordnung zuerst zur sequentiellen Suche eines 
sprachlich eingegebenen Orts- oder StraBennarnens 
vom Anfang der zweiten Orts- oder StraBenliste vorge- 
sehen ist. 
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